package main

import "fmt"

func fib(n int) int{
    //fmt.Printf("n : %d\n", n)
    if n < 2 {
        return n
    }else{
      return fib(n - 1) + fib(n - 2)  
    }
} 

func main(){
    var n int = 50
    var res int = fib(n)
    fmt.Printf("res = %d \n", res)
}
